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ABSTRACT 


Graph theory is the concepts used to study and model various application 
in different areas. We proposed the wheel graph with n vertices can be 
defined as 1-skeleton of on (n-1) gonal pyramid it is denoted by w n with n+ 

1 vertex (n>3). A wheel graph is hamiltonion, self-dual and planar. In the 
mathematical field of graph theory, and a Hamilton path(or traceable 
graph) is a path in an undirected or directed graph that visits each vertex 
exactly once. A Hamiltonian cycle is a hamiltonian path that is a cycle. In 
this paper, we consider the wheel graph and also the hamilton graph using 
if-then-rules fuzzy numbers. The results are related to the find the degree 
of odd vertices and even vertices are same by applying if-then-rules 
through the paths described by fuzzy numbers. 

KEYWORDS: Degree of Vet ex, Incident Graph, Fuzzy Wheel Graph, Hamilton 
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1. INTRODUCTION 

The first definition of fuzzy graph was introduced by 
Kaufmann (1973), based on Zadeh's fuzzy relations (1971) 
A more elaborate definition is due to Azriel Rosenfeld who 
considered fuzzy relation on fuzzy sets and developed the 
theory of fuzzy graph in 1975. 

During the same time Yeh and Bang have also introduced 
various connectedness concepts in fuzzy graph. Till now 
fuzzy graphs has been witnessing a tremendous growth 
and finds applications in many branches of engineering 
and technology. 

Fuzzy systems based on fuzzy if-then rules have been 
successfully applied to various theorems in the field of 
fuzzy control. Fuzzy Rule based system has high 
comprehensibility because human users can easily 
understand the meaning of each fuzzy if-then rule through 
its linguistic interpretation. 

Graph theory has numerous applications to problems in 
system analysis, operation research, transportation and 
economics. In many cases, however some aspects of graph 
theoretic problem may be uncertain. For example, the 
vehicle travel time or vehicle capacity on a road network 
may not be known exactly. In such cases, it is natural to 
deal with the uncertainly using fuzzy set theory. The 
concepts of a fuzzy graph are a natural generalization of 
crisp graphs, given by Rosenfeld [Zadeh et al., 1975]. 
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A wheel graph is a graph formed by connecting a single 
universal vertex to all vertices of a cycle. A wheel graph 
with n-vertices can also be defined as the 1-skeloton of an 
(n-l)gonal pyramid. 

In the mathematical field of graph theory ,a Hamilton 
path(or traceable graph) is a path in an undirected or 
directed graph that visits each vertex exactly once. A 
Hamiltonian cycle is a hamiltonian path that is a cycle. 

11. BASIC CONCEPT 
Definition 2.1: 

A graph G consists of a pair G: (V,E) where V(G) is a non 
empty finite set whose elements are called points or 
vertices and E(G) is a set of unordered pairs of distinct 
elements of V(G). The elements of E(G) are called lines or 
edges of the graph G. 
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Definition 2.2: Cycle graph 

In graph theory, a cycle graph or circular graph is a graph 
that consists of a single cycle, or in other words, some 
number of vertices (at least 3)connected in a closed chain. 
The cycle graph with n vertices is called c n . The number of 
vertices inc n equals the number of edges, and every vertex 
has degree 2; that is, every vertex has exactly two edges 
incident with it. 



Definition 2.3: 

A wheel graph is obtained from a cycle graph C n _ 1 by 
adding a new vertex. That new vertex is called a Hub 
which is connected to all the vertices of C n . 



Definition 2.4: Hamilton cycle 

A path that contains every vertex of G is called a Hamilton 
path of G. similarly a Hamilton cycle of G is a cycle that 
contains every vertex of G 



Definition 2.5: Hamilton graph 

A graph Hamiltonian if it contains a Hamilton cycle is 
called Hamilton graph. 



Let V be a non- empty set. A fuzzy graph is a pair of 
function G :( g,ii), where a is a fuzzy subset of V and p is a 
symmetric fuzzy relation on a. i.e.,a:V-> [0,1] such that 
p(u,v)< <j(u) a g(v) for all u, v in V. where , uv denotes the 
edge between u and v and <j(u) A a(v ) denotes the 
minimum of a{u)and a(v). 


Definition 2.7: Incident 

When a vertex cr(iq) is an end vertex of some edges 
g [ u i t Vj ) of any fuzzy graph G:( cr,g).Then a (uj and \i(uiVj) 
are said to be incident to each other. 

Definition 2.8: 

The degree of anyvertexcr(iq) of a fuzzy graph is sum of 
degree of membership of all those edges which are 
incident on vertex a(iq] and is denoted by d[cr(iq)]. 

Definition 2.9: Fuzzy If-Then Rule: 

A fuzzy rule is defined as a conditional Statement in the 
form: 

IF x is A, THEN y is B; where x and y are linguistic variable; 
A and B are linguistic values determined by fuzzy sets on 
the universe of discourse XandY, respectively. 

> A rule is also called a fuzzy implication. 

> "x is A" is called the antecedent or premise. 

> "y is B” is called the consequenceor conclusion. 

Example: 

> IF pressure is high, THEN volume is small. 

> IF the speed is high, THEN apply the brake a little. 

III. FUZZY WHEEL GRAPH WITH FUZZY RULE 
Theorem: 

In fuzzy wheel graph G, the sum of degrees of vertices of 
even degree is equal to twice the degree of membership of 
all the edges and the difference of the sum of degrees of 
vertices of odd degree. 

Proof 

Let G:(<r,g] is fuzzy wheel graph. Consider 11-vertices 
{a(v 1 ),a(v 2 ),(j(v 3 ),a(4) ) of fuzzy wheel graph 

G:(cj,h) 



Figure: Fuzzy wheel graph 

IF the membership grades of edges which are incident on 
any degree of vertex<j( ] are added, THEN the sum of 
corresponding membership value of vary. 

dK^)] = 0.2 + 0.3 + 0.5 = 1 

d[<7(v 2 )] = 0.2 + 0.9 + 0.4 = 1.5 

d[a(v 3 )] = 0.1+ 0.4+ 0.6 = 1.1 
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d[a(v 4 )] = 0.6 + 0.7 + 0.8 = 2.1 

dJcrOs)] = 0.8 + 0.6 + 0.3 = 1.7 

d[cr(i7 6 )] = 0.8 + 0.3 + 0.4 + 0.6 = 2.1 

d[cr0 7 )] = 0.4 + 0.5 + 0.8 + 0.5 = 2.2 

d[cr(i7 8 )] = 0.5 + 0.8 + 0.4 + 0.9 = 2.6 

d[a(v>g)] = 0.1 + 0.5 + 0.4 + 0.1 = 1.1 

d[crOio)] = 0.5 + 0.2 + 0.4 + 0.7 = 1.8 
d[c70n)] = 0.3 + 0.4 + 0.8 + 0.1 + 0.2 = 1.8 

IF the membership grades of edges are added, THEN we 
find the degree of edges, 

Zih KUi' f;+i) = 0.4+0.6+0.8+0.3+0.2+0.9+0.1+0.7+0.6+0. 
5+0.5+0.4+0.5+0.4+0.8+0.4+0.8+0.1+0.2+0.3=9.5 

'Zjl 1 H(u i ,v i+1 )=9.5 

2*iid[cr(Vj)]=Twice the sum of degree of membership of 
(Mo v i+1 ) 

Therefore,X"=i d(v i )=2S?=i , v l+1 ) 

But here, 

The deg[a(vi )] has been splitied into two parts. 

i-e-,Zi=ideg(Vi)+Y? =1 deg(w k )=2Y,? =1 g(Ui,v l+1 ) 

£f =1 d(Vj) denotes the sums over even degree vertices, 
i.e.,a(v 2 ), a(v 4 ), a(v 6 ), a(v 8 ), a(v 10 ). 

Zi=id(Vi)= 1.5+2.1+2.1+2.6+1.8 

Zi=id(Vi)=10.1 

Now,Yi =1 d(w k ) denotes the sum over odd degree 
vertices, i.e., o{y 3 ), cr(v 5 ), <j(v 7 ), o{y 9 ), 

Yi =1 d(w k )= 1+1.1+1.7+2.2+1.8+1.1 

nr=id(w fc )=8.9 

Hence If the sum of degrees of vertices of even degree 
islO.l, then it is equal to twice the degree of membership 
of all edges and difference of the sum of degrees of vertices 
of odd degree. 

Z?= i d(vt)= 2£f =1 li(u t , v i+1 )-Z? =1 d(w k ) 

10.1=2(9.5)-8.9 
= 19-8.9 
10 . 1 = 10.1 

Hence the theorem 

Theorem: 

In fuzzy Hamilton graph G, the sum of degrees of vertices 
of even degree is equal to twice the degree of membership 
of all the edges and the difference of the sum of degrees of 
vertices of odd degree. 

Proof: 

Let G:(cr,g) is fuzzy Hamilton graph. Consider 6-vertices 
{ ffOi), cr(v 2 ), a(v 3 ), a(v 4 ), a(v 5 ), a(v 6 )} of fuzzy wheel 
graph G:(cr,p) 
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IF the membership grades of edges which are incident on 
any degree of vertex cr( ] are added, THEN the sum of 
corresponding membership value of vary. 

dJcrOi)] = 0.4 + 0.3 = 0.7 

d[cr(i7 2 )] = 0.4 + 0.7 + 0.9 + 0.5 = 2.5 

d[cr(i7 3 )] = 0.5 + 0,2 + 0.6 + 0.4 = 1.7 

d[cr(i7 4 )] = 0.2 + 0.5 + 0.5 + 0.9 = 2.1 

d[cr(iz 5 )] = 0.5 + 0.3 + 0.4 + 0.8 =2 

d[<r(> 6 )] = 0.7 + 0.6 + 0.5 + 0.8 = 2.6 

IF the membership grades of edges are added, THEN we 
find the degree of edges, 

£f =1 n(Ui, f; +1 )=0.4+0.5+0.2+0.5+0.3+0.7+0.9+0.6+0.5+0. 
8+0.4=5.8 

2f = i/r(Uj,v i +i)=5.8 

Zi=id[<j(Vi)] =Twice the sum of degree of membership of 

(Ui,V i+1 ) 

Therefore,Ef = i d(fj)=2E” = i n(u t , v i+1 ) 

But here, 

The deg[cr(i7j)] has been splitied into two parts. 
i-e.,Zf=i degiv^+Y,^ 1 deg(w k )=2Z? =1 g(Ui , v i+1 ) 

Xf =1 d(Vj) denotes the sums over even degree vertices, 
i.e.,<r(v 2 ), £t(v 4 ), <r(v 6 ), 

Zi = 1 d(Vi)= 2.5+2.1+2.6 

Zi=id(v t )=7.2 

Now,Yi =1 d(w k ) denotes the sum over odd degree 
vertices, i.e., o{y 3 ), cr(v 5 ), 

Z? =1 d(w k )= 0.7+1.7+2 

Z?=id(w k )=4.4 
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If the sum of degrees of vertices of even degree is7.2, it is 
equal to twice the degree of membership of all edges and 
difference of the sum of degrees of vertices of odd degree. 

Ylt=i d(Vi)= 2Yi =1 n(Ui , v i+1 )-Yi=i d ( w k) 

7.2=2(5.8)-4.4 
7.2=7.2 

Hence the theorem 
IV. CONCLUSION 

In this paper we obtain that wheel graph wn, and hamilton 
path. We conclude that the odd degree of vertices is equal 
to the even degree of vertices, for both the above cases 
with the help of IF-THEN rules (i.e., L.H.S=R.H.S].Finally, 
IF-THEN rules applied through shortest paths are shown 
with different analysis. 
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